Next:
Linked List
, Previous:
Binary Tree & Root Tree
, Up:
Index
Implement Pointer & Object
포인터와 객체를 지원하지 않는 언어에서는 배열과 배열의 인덱스를 이용해 객체와 포인터를 구현할 수 있다.
객체의 다중 배열 표현
각 key, next, prev에 대한 배열ㅇ을 사용해서 자료구조를 표현
객체의 단일 배열 표현
배열에 대해서 인덱스 j(=3n)과 오프셋(0, 1, 2)를 이용해서 key, next, prev를 표현